Using Simulation to Approximate Subgradients of Convex Performance Measures in Service Systems

نویسندگان

  • Júlíus Atlason
  • Marina A. Epelman
  • Shane G. Henderson
چکیده

We study the problem of approximating a subgradient of a convex (or concave) discrete function that is evaluated via simulation. This problem arises, for instance, in optimization problems such as finding the minimal cost staff schedule in a call center subject to a service level constraint. There, subgradient information can be used to significantly reduce the search space. The problem of approximating subgradients is closely related to the one of approximating gradients and we suggest and compare how three existing methods for computing gradients via simulation, i.e., finite differences, the likelihood ratio method and infinitesimal perturbation analysis, can be applied to approximate subgradients when the variables are discrete. We provide a computational study to highlight the properties of each approach.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Bundle method for non-convex minimization with inexact subgradients and function values∗

We discuss a bundle method to minimize non-smooth and non-convex locally Lipschitz functions. We analyze situations where only inexact subgradients or function values are available. For suitable classes of non-smooth functions we prove convergence of our algorithm to approximate critical points.

متن کامل

Distance-Aware Beamforming for Multiuser Secure Communication Systems

Typical cryptography schemes are not well suited for low complexity types of equipment, e.g., Internet of things (IoT) devices, as they may need high power or impose high computational complexity on the device. Physical (PHY) layer security techniques such as beamforming (in multiple antennas systems)  are possible alternatives to provide security for such applications. In this paper, we consid...

متن کامل

Performance Measurement and Improvement of Healthcare Service Using Discrete Event Simulation in Bahir Dar Clinic

This paper deals with the service performance analysis and improvement using discrete event simulation has been used. The simulation of the health care has been done by arena master development 14-version software. The performance measurement for this study are patients output, service rate, service efficiency and it is directly related to waiting time of patients in each service station, work ...

متن کامل

Simulation Modeling and Analysis of In-Flight Service Operations for Commercial Passenger Flights

Nowadays, in-flight comfort has become an essential characteristic to survive in domestic airline businesses. Air hostesses’ quality of service and response time to customer demand plays a vital role in enhancing quality of the flight experience and passenger satisfaction. However, additional requirements on air hostess expose them to fatigue which could eventually result in job dissatisfac...

متن کامل

Friction Compensation for Dynamic and Static Models Using Nonlinear Adaptive Optimal Technique

Friction is a nonlinear phenomenon which has destructive effects on performance of control systems. To obviate these effects, friction compensation is an effectual solution. In this paper, an adaptive technique is proposed in order to eliminate limit cycles as one of the undesired behaviors due to presence of friction in control systems which happen frequently. The proposed approach works for n...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003